An absolute approximation algorithm for scheduling unrelated machines

Non‐preemptive scheduling of n independent jobs on m unrelated machines so as to minimize the maximal job completion time is considered. A polynomial algorithm with the worst‐case absolute error of min{(1 ? 1/m)p_max, p} is presented, where p_max is the largest job processing time and p is the mth element from the non‐increasing list of job processing times. This is better than the earlier known best absolute error of p_max. The algorithm is based on the rounding of acyclic multiprocessor distributions. An O(nm²) algorithm for the construction of an acyclic multiprocessor distribution is also presented. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

A heuristic for maximizing the number of on‐time jobs on two uniform parallel machines

We consider the problem of maximizing the number of on‐time jobs on two uniform parallel machines. We show that a straightforward extension of an algorithm developed for the simpler two identical parallel machines problem yields a heuristic with a worst‐case ratio bound of at least . We then show that the infusion of a “look ahead” feature into the aforementioned algorithm results in a heuristic with the tight worst‐case ratio bound of , which, to our knowledge, is the tightest worst‐case ratio bound available for the problem. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

一种基于神经网络的磁性目标定位方法

磁性目标定位问题可归结为一类非线性规划问题的求解 .该问题的最大特点就是其目标函数的计算过程极为繁琐 .而目标函数计算的快慢对磁定位的实时性有很大影响 .在详细研究了目标函数之后 ,给出了目标函数的一种神经网络结构实现 .由于该网络结构易于并行计算和VLSI实现 ,从而可使磁定位的实时性得到改善 .     

坦克稳定器的自抗扰控制算法

为解决坦克稳定器中存在的传动间隙、干摩擦等强非线性问题,提高系统的鲁棒性,基于自抗扰控制器(ADRC)原理,提出了适用于坦克稳定器的自抗扰控制器,并进行了计算机仿真和试验验证。证明了自抗扰控制算法在坦克稳定器设计中的可行性。     

一种保持图像细节的形态学滤波器

提出了一种保持图像细节的形态学滤波器 .和经典形态学滤波器相比较 ,新的形态学滤波器在其主要算子中使用了结构元素的轮廓 .用测试图和加噪图进行实验 ,表明此滤波器具有良好的保护图像细节和滤噪的性能     

流形上的状态反馈控制策略

在流形上研究非线性系统的反馈镇定问题 ,针对线性化系统存在不可控不稳定子空间和不可控中心子空间几种情形 ,提出通过构造中心流形的控制策略 ,使线性化系统变为完全可控系统 .给出的系列定理表明 :①在线性化系统完全可控条件下 ,线性多输入反馈控制足可以使非线性系统镇定于原点 ;若原点为双曲的 ,则单输入线性控制是足够的 ;②线性化系统部份可控时 ,若不可控子空间是不稳定子空间 ,则存在中心流形控制器 ,使系统在原点邻域的平衡点上变为完全可控系统 ;若不可控子空间是中心子空间 ,则既可以通过中心流形将系统反馈镇定于原点 ,又可以重新构造中心流形使系统在原点的邻域内变为完全可控系统 ;③将存在不可控单零特征根的系统镇定于原点 ,构成了控制器的设计算法 .     

现代鱼雷流体动力布局及控制策略

研究了现代鱼雷流体动力布局及相应的控制问题 ,讨论了非线性鳍舵设计的可行性 ,给出了基于流形上控制的非线性控制策略     

电液伺服系统的仿真与自校正PID控制器的设计

对一个试验用电液伺服系统进行了理论建模和仿真研究 ,引入了一个非线性状态方程模型来描述电液伺服系统的动态特性 .通过仿真结果与实际系统的响应相比较 ,验证了所建立的理论模型的准确性 .在此仿真模型基础上 ,设计了一个适用的自校正PID控制器 ,并且对其控制特性进行了仿真研究     

面阵CCD非线性响应的测量

针对CCD测量技术中出现的非线性问题 ,提出了以光电池为标定基准的CCD非线性测试以及非线性标定方法。通过实际测试的实验数据 ,详细说明了如何利用测得的数据进行CCD非线性标定。该方法简单易行、有较高的精度和一定的科研参考价值。     

Testing of software with an operational profile

One of the important features of any software system is its operational profile. This is simply the set of all operations that a software is designed to perform and the occurence probabilities of these operations. We present a new model on optimal software testing such that testing is done sequentially using a set of test cases. There may be failures due to the operations in each of these cases. The model parameters, consisting of testing costs and failure rates, all depend on the cases used and the operations performed. Our aim is to find the optimal testing durations in all of the cases in order to minimize the total expected cost. This problem leads to interesting decision models involving nonlinear programming formulations that possess explicit analytical solutions under reasonable assumptions. © 2000 John Wiley & Sons, Inc., Naval Research Logistics 47: 620–634, 2000